Global Domination Upon Edge Addition Stable Graphs
نویسندگان
چکیده
منابع مشابه
Double domination stable graphs upon edge removal
In a graph G = (V (G), E(G)), a vertex dominates itself and its neighbors. A subset S of V (G) is a double dominating set if every vertex of V (G) is dominated at least twice by the vertices of S. The double domination number of G is the minimum cardinality among all double dominating sets of G. We consider the effects of edge removal on the double domination number of a graph. We give a necess...
متن کاملK-independence Stable Graphs upon Edge Removal
Let k be a positive integer and G = (V (G), E(G)) a graph. A subset S of V (G) is a k-independent set of G if the subgraph induced by the vertices of S has maximum degree at most k−1. The maximum cardinality of a k-independent set of G is the k-independence number βk(G). A graph G is called β − k -stable if βk(G − e) = βk(G) for every edge e of E(G). First we give a necessary and sufficient con...
متن کاملDouble domination critical and stable graphs upon vertex removal
In a graph a vertex is said to dominate itself and all its neighbors. A double dominating set of a graph G is a subset of vertices that dominates every vertex of G at least twice. The double domination number of G, denoted γ×2(G), is the minimum cardinality among all double dominating sets ofG. We consider the effects of vertex removal on the double domination number of a graph. A graph G is γ×...
متن کاملEdge Domination in Graphs
Let G be a (p, q)-graph with edge domination number γ′ and edge domatic number d′. In this paper we characterize connected graphs for which γ′ = p/2 and graphs for which γ′ + d′ = q + 1. We also characterize trees and unicyclic graphs for which γ′ = bp/2c and γ′ = q −∆′, where ∆′ denotes the maximum degree of an edge in G.
متن کاملglobal minus domination in graphs
a function $f:v(g)rightarrow {-1,0,1}$ is a {em minusdominating function} if for every vertex $vin v(g)$, $sum_{uinn[v]}f(u)ge 1$. a minus dominating function $f$ of $g$ is calleda {em global minus dominating function} if $f$ is also a minusdominating function of the complement $overline{g}$ of $g$. the{em global minus domination number} $gamma_{g}^-(g)$ of $g$ isdefined as $gamma_{g}^-(g)=min{...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Applications
سال: 2012
ISSN: 0975-8887
DOI: 10.5120/6211-8859